Performance Analysis for Multi-robot Exploration Strategies
نویسندگان
چکیده
In this note, we compare four different exploration strategies and analyze the performance in terms of exploration time and amount of exploration per time step. In order to provide a suitable reference for comparison, we derive an upper bound for the theoretically achievable increase of explored area per time step. The comparison itself is done using a comprehensive empirical evaluation resulting in statistically significant performance differences.
منابع مشابه
Exploration strategies based on multi-criteria decision making for search and rescue autonomous robots
Autonomous mobile robots are considered a valuable technology for search and rescue applications, where an initially unknown environment has to be explored to locate human victims. In this scenario, robots exploit exploration strategies to autonomously move around the environment. Most of the strategies proposed in literature are based on the idea of evaluating a number of candidate locations a...
متن کاملComparison of Task-Allocation Algorithms in Frontier-Based Multi-robot Exploration
In this paper, we address the problem of efficient allocation of the navigational goals in the multi-robot exploration of unknown environment. Goal candidate locations are repeatedly determined during the exploration. Then, the assignment of the candidates to the robots is solved as the task-allocation problem. A more frequent decision-making may improve performance of the exploration, but in a...
متن کاملPerformance Analysis of an Industrial Robot Under Uniform Temperature Change
The effect of temperature change on dynamic performances of an industrial robot with six axes of freedom is studied in this paper. In general, the strain and stress are produced not only by the external exciting force, but also by temperature change. The strain energy that is caused by temperatureThis paper describes how the temperature variation effects the dynamic performance of an indu...
متن کاملMulti-objective exploration and search for autonomous rescue robots
“Exploration and search” is a typical task for autonomous robots performing in rescue missions, specifically addressing the problem of exploring the environment and at the same time searching for interesting features within the environment. In this paper, we model this problem as a multi-objective exploration and search problem and present a prototype system, featuring a strategic level, which ...
متن کاملAdaptive multi-robot wide-area exploration and mapping
The exploration problem is a central issue in mobile robotics. A complete terrain coverage is not practical if the environment is large with only a few small hotspots. This paper presents an adaptive multi-robot exploration strategy that is novel in performing both wide-area coverage and hotspot sampling using non-myopic path planning. As a result, the environmental phenomena can be accurately ...
متن کامل